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Abstract 

We provide a proof that entanglement witnesses considered recently in pQ are optimal. 
In a recent paper pQ we analyzed z class of entanglement witnesses (EW) given by 



W[a,b,c] 



a 

• b • 
• c 


• -1 • 


..-IX 


-1 • • 


c 

a 

• • b 


• • -1 


-1 • ■ 


■ -1 • 


b ■ ■ 

■ c 

■ ■ a J 



(1) 



where to make the picture more transparent we replaced zeros by dots (for simplicity we skipped the 
normalization factor which is not essential). One proves the following result [2] 

Theorem 1. W[a, b, c] defines an entanglement witness if and only if 

1. < a < 2 , 

2. a + b + c>2 , 

3. ifa<\, then be > (1 - a) 2 . 

Moreover, being EW it is indecomposable if and only if be < (2 — a) 2 /4. 

In particular we analyzed [1] a subclass of EWs defined by 

0<a<l, a + b + c = 2, be = (1 - a) 2 . (2) 

The corresponding EWs W[b, c] := W[2 — b — c, 6, c] belong to the ellipse on ftc-plane - see Fig. 1. It 
was conjectured |T] that W[b, c] are optimal. In the present paper we show that this conjecture is true. 

Theorem 2. EWs W[b, c] defined by are optimal. 
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Figure 1: A convex set of EWs W[b, c]. A line b = c corresponds to decomposable EW. Special points: 
(i) and (ii) Choi EWs, (iii) EW corresponding to reduction map, (v) positive operator with b = c = 0, 
(iv) decomposable EW with b = c = 1/3. 



Proof: let us define 

Vbc = {x®y£ C 3 ®C 3 | {x®y\W[b,c]\x®y) = 0} . (3) 

It is well known [3j that if the set Vb c spans the entire Hilbert space C 3 C 3 , then W[b, c] is an optimal 
EW. If we find a set of vectors y £ C 3 such that the 3x3 matrix 



W y [b,c] :=Tr 2 (W[b,c}-h®\y)(y\) 



(4) 



is singular, then for each vector x y belonging to the kernel of W y [b, c] the product vector x y ®y belongs 
to Vbc (Tr2 denotes a partial trace over the second factor in C 3 <g> C 3 ). The matrix W«[6, c] is given by 
the formula 



Wy[b,C 



a\yi\ 2 + b\y 2 \ 2 + c\y 3 \ 2 yfy 2 y* x y 3 

V\V\ c\y x \ 2 + a\y 2 \ 2 + b\y 3 \ 2 y*y 3 

ntVl y\V2 b\yx^ + c\y 2 \ 2 + a|y 3 | 2 

(a + l)| yi | 2 + 6|y 2 | 2 + c|y 3 | 2 

c|yi| 2 + (a + l)|y 2 | 2 + % 3 | 2 

&|yi| 2 + c|y 2 | 2 + (a + l)|y 3 | 2 

Let us observe, that for any a,b,c satisfying Theorem [I] and y = [e ia , e 1 ^ , e n ] one finds 



\y*)(y* 



W y [b, c] = diag[e- ia , e~ il3 , e'^} 



2 -1 -1 
-1 2 -1 
-1 -1 2 



diag[e ia ,e i/3 ,e i7 ] 



This matrix has rank 2 and its 1-dim. kernel is spanned by the vector x y = [e ia ,e l ^,e * 7 ]. Hence 
we have the following continuous family of product vectors 



ty ® y = [l, e *0»-«), e < (T-«) j eUa-fi, l, e *(7-« > e H<*-i) j e HP-i) ? i] 



(5) 



Note that this family spans at most 7-dimensional subspace of C 3 (g) C 3 . To show, that this subspace 
is exactly 7-dimensional, it suffices to consider the following set of (a, [3, 7) 



(0,0,0), (0,0, vr), (0,tt,0), (0,vr,7r), (0,0,vr/2), (0,vr/2,0), (0, tt/2, -tt/2) . 
Consider now y = (0,2/2)2/3)- One has 



(6) 



Wy[b,c] 



b\V2\ 2 + c\y 3 \ 







a\V2\ 2 + b\y 3 \ 2 

-2/32/2 





-2/22/3 
c|y2| 2 + « 1 2/3 1 2 



Its determinant is given by the formula: 

det W y [b, c] = (b\y 2 \ 2 + c|y 3 | 2 )(a% 2 | 4 + (a 2 + ac - l)\y 2 \ 2 \y 2 3 \ + bc\y 3 f) . 
We are looking for y 6 C 3 , that the determinant vanishes. 

Case 1: b,c^= 0. 

Now, the first term is always positive and so the second term has to vanish. Taking ||y|| = 1, one can 
replace \y 3 \ 2 by 1 — | t/2 1 2 - The second term reads as follows 



a (4 - 3a)|y 2 | 4 + 2 a (a - 6 - 1 ) 1 2/2 1 2 + ab = . 



(7) 



We use here relations be = (a — l) 2 and a = 2 — b + c. One also assume that b < c (the case c < b may 
be treated in the same way using a symmetry b < — > c PQ). One obtains the following formulae for b 
and c 

6= 1(2 -a - \/4a-3a 2 ) , c= -(2 - a + V4a - 3a 2 ) 

The discriminant of the quadratic equation (for I2/2I 2 ) vanishes (it can not be positive due to the fact 
that W[b, c] is an EW) and one easily solves Q to get 



1 2/2 1 



1 + b-a 



4 -3a 

The vector y is then equal (after calculating \y 3 \ 2 , we drop the normalization): 

y = [0,Vl + b-a,V3-b- 2oe**] =: [0,p,ge^] . 
For such y, the kernel of W y [b, c] is spanned by the vector 

x y = [0,y* 2 -y 3 ,a\y 2 \ 2 + b\y 3 \ 2 ] =: [0,re^\s] 
The numbers p, q, r, s are nonzero and depend only on parameters a, b, c. Let 

VpPO : =^<g>y= [O^^^^re^Sps^^re 2 ^ 1 ,^* 1 ] . 



(8) 



(9) 
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Because of the cyclic symmetry of the problem, one can find the similar product vectors for 2/2 = 
and y 3 = 0: 

^( 2 ) = [gse^ 2 ,0,gre 2 ^ 2 ,0,0,0,ps,0,pre^ 2 ] , 
#(3) = [pre^ 3 ,ps,0,gre 2 ^ 3 ,gse^ 3 ,0,0,0,0] . 

Now, it turns out that 7 vectors from the family ([5]) generated by a set ^ plus two arbitrary vectors 
from the family (vfW, \f C 2 )^ \j/(3)^ defines a basis in C 3 (8>C 3 . Indeed, taking 7 vectors from ([5J and 
vl/W, *$>( 2 ^ one obtains the following 9x9 matrix: 
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Its determinant reads 

(-32 + 160zV ^ 1+<W [ (qs) 2 + (pr) 2 - gspr ] , 
and is different from zero except qs = pr = 0. Note, however, that for b, c 7^ one has qs,pr 7^ 0. 

Case 2: 6 = 0,c=l. 

Now, the determinant reads 

detW y [6,c| = 1 2/1 1 2 1 2/2 1 4 + 1 2/2 1 2 1 2/3 1 4 + 1 2/3 1 2 1 2/1 1 4 - 3|yi| 2 |y2| 2 |2/3| 2 • 

If one of coordinates, say 2/1 is zero, then the determinant is equal 1 2/2 1 2 1 2/3 1 an d vanishes only if 2/2 or 
2/3 vanishes, so the only vectors y with at least one zero coordinate for which W y [b, c] vanishes are 

:= [1,0,0] <g> [0,0,1] , $ (2) := [0,1,0] ® [1,0,0] , $ (3) := [0, 0, 1] <g> [0, 1, 0] . (11) 

Now we will look for the remaining vectors and we assume that all coordinates are non-zero. Dividing 
the determinant by 1 2/1 1 2 1 2/2 1 2 1 2/3 1 2 and gets the following equation 

M+M + !^4-3=o. 

ml ml ml 

Its LHS is nonnegative and vanishes only for 1 2/1 1 = I2/2I = 1 2/3)5 and hence 

y = [ e ia , e ilB , e^l , x y = [e" ia , e" i/3 , e^] , 

and one gets again the 7-dimensional family of vectors (pi). However, vectors are not linearly 
independent from (pL Therefore, V01 spans only 7-dim. subspace of C 3 <g>C 3 . 
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Actually, one obtains from VljW in the limit 6 — > 0. Let us recall that the determinant of (10) 
vanishes only when qs = pr = 0. Now, p = s = when 6 = and c = 1, whereas q = r = when 
6 = 1 and c = 0. Hence, apart from two witnesses corresponding to Choi maps W[1,0] and W[Q, 1], 
the remaining EWs have spanning property, i.e. Vbc spans C 3 (S>C 3 , and hence they are optimal. □ 

As this paper was completed we were informed by professors Kil-Chan Ha and Seung-Hyeok Kye 
that they provided an independent proof of optimality [1]. Moreover, they proved [5] that all witnesses 
W[b, c] are exposed (and hence extremal) except W[l,l], Ty[l,0] and W[0, 1]. 
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